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Abstract 

In this paper we generalize a theorem due to Lyle, extending its applic- 
ation to the setting of the Ariki-Koike algebra, and in doing so establish 
an analogue of the kernel intersection theorem. This in turn provides 
us with a means towards constructing homomorphisms between Specht 
modules for the Ariki-Koike algebra. 
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1 Introduction 

Given positive integers r and n, an Ariki-Koike algebra can be defined as a 
deformation of the group algebra of the complex reflection group C r I & n . Also 
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known as the (cyclotomic) Hecke algebra of type G(r, l,n), this family of algeb- 
ras contains the Iwahori- Hecke algebras of type A and type B, which correspond 
to when r = 1 and r = 2 respectively. 

In this paper we generalize a result due to Lyle Theorem 2.3] from the 
representation theory of the Iwahori-Hecke algebra of type A, which itself per- 
forms a similar role as does the Kernel Intersection in [3] . This then provides us 
with a criterion which when satisfied allows for the explicit combinatorial con- 
struction of homomorphisms between the Specht modules of the Ariki-Koike 
algebra. 

In practice, the construction of these homomorphisms between arbitrary 
Specht modules is difficult. However, one case in which this is relatively straight- 
forward is when the diagrams of the multipartitions indexing the given Specht 
modules differ only in so much as one can be formed from the other by delet- 
ing a removable node in one component and inserting an addable node in the 
preceding component. When r = 2 this amounts to a generalization of the 'one 
node homomorphisms' of [5] and [7] to the setting of the Iwahori-Hecke Algebra 
of type B. We cover this case fully in [2J. 

Unfortunately, in this setting we at present lack a semistandard basis the- 
orem analogous to that found in [3J. As such we cannot say precisely when 
we can construct the entire homomorphism space between two given Specht 
modules by the scheme set out in this paper. 

As a final remark, most of the definitions and notation which form the back- 
ground to this paper follows that used by Mathas in his survey regarding the 
representation theory of the Ariki-Koike and cyclotomic q-Schur algebras [9]. 



1.1 Background 

1.2 The Ariki-Koike Algebra 

Let F be a field and let q ^ 1 be some non-zero element of F. For each pair of pos- 
itive integers n and r the Ariki-Koike algebra, which we denote by J$? = Jf r ,n, 
is defined via parameters q and Qi,Q%, ■ ■ ■ ,Q r £ F as the unital associative 
algebra with generators Tq,Ti, . . . , T n _i, subject to the following relations: 

(T - Q x ) (To - Q a ) • • • {To - Or) = 

ToTxToT! = TxToTxTq 
(T - q) (T + I) = for 1 < i < n - 1, 

TT+iT = T + iTT + i for 1 < i < n — 1, 

T t Tj = TjTi for < i < j - 1< n - 1. 

The condition that q ^ 1 is necessary because otherwise the corresponding 
theory demands a 'degenerate' version of the Ariki-Koike algebra, which we do 
not go into here. 

If w = Si 1 Si 2 • • • Si k £ & n is a reduced expression, where Si is the simple 
transposition (i, i + 1), then we define T w = T^T^ ■ ■ ■ T ik . We will usually write 
Ti x Ti 2 • ■ • Ti k as Ti lt i 2t _,^i k . 
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It is clear that the subalgebra generated by Ti,T^, . . . , T n _i is isomorphic to 
the Iwahori-Hecke algebra of type A. This fact will allow us to make use of its 
representation theory in establishing a number of the results which follow. 

For each 1 < k < n we define elements 

Lk '■= q 1 k Tk-\Tk-2 ■ ■ ■ TiTqTi ■ ■ ■ Tfc_2Tfc_i. 

These elements are an analogue of the Jucys-Murphy elements of the Iwahori- 
Hecke algebra of type A and of the group algebra of the symmetric group. 

Some of the properties of these elements which will repeatedly prove useful 
are summarised in the following proposition (for further details, see [I]) : 

Proposition 1. 

1. The elements Li generate an abelian subalgebra of Jif; 

2. Let I be some non-negative integer. If j ^ k then Tj and Yii=i(Li — Qi) 
commute; and 

3. L{Lj = TjLi whenever j ^ i, i — 1. 

Multipartitions and tableaux Recall that a composition of n is a sequence 
A = Ai, Aa, . . . of non-negative integers such that |A| = J2i ^ = n - We say that 
A is a partition if it satisfies the additional condition that Ai > Aj+i for alii > 1. 

A multicomposition \i of n in r parts is a sequence of compositions /i^ for 
1 < i < r, written 

m=(m (1) ,m (2) ,..-,m w ), 

such that = ^2 |m I = n - For every 1 < i < r, the composition /iW is the 
i-th component or part of [i. Additionally, a multicomposition in which each 
component is a partition is a multipartition of n in r parts. For brevity, we will 
often refer to these as 'r-multicompositions' or multipartitions of n, or simply 
as multicompositions and multipartitions. 

The set of multipartitions and multicompositions of n in r parts can be 
partially ordered under the dominance relation; that is, \i is said to dominate 
A, in which case we write A < if and only if 

I>>| + £a?<£|m«| + £m? 

i=0 j=0 i=0 j=0 

for all positive integers I and s. 

As is the case for compositions, we can represent multicompositions via 
Young diagrams; the diagram of a multicomposition ^ being a sequence of Young 
diagrams, each corresponding to the successive compositions which form the 
components of [i. More formally, the diagram \p] of a multicomposition fi is 
defined thus 

M = {(z,j,A : )eN 2 x{l,2,...,r}:Af ) <j}. 
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Each element of [/i] is called a node of the diagram. 

Given a multicomposition A we define a A-tableau to be a bijection t : [A] — > 
{1,2, ... ,n}. Such a tableau may be viewed as hlling the nodes of [A] with entries 
taken from {1, 2, . . . , n). For each composition or partition A, a A-tableau t is 
row standard if its entries are strictly increasing along the rows of each compon- 
ent, and standard if A is a multipartition and, in addition to being row standard, 
its entries are strictly increasing down the columns of every component. 

We use t A to distinguish the unique A-tableau where the entries appear in 
order along the rows. If t is any other A-tableau, let d(i) denote the unique 
permutation such that t = t A • d(t). Here the action of & n on the set of tableaux 
is the obvious permutation of entries. 

Example 1. Suppose A = ((2, 2, 1), (3, 1)), then 



If t is given by 



then d{t) = (2, 3) (4, 5, 9, 6). 




6 


7 1 8 


_9 




4 


7 


8 


_G_ 





1.2.1 Specht Modules and Semi-standard Homomorphisms 

For each multicomposition A, let x\ be the element of Jif which is the sum of 
all T w as w <G 6 n ranges over all permutations which stabilize the rows of t A . 
Also, let be given by 

r \x'- 1 >\+-+\x^- 1 >\ 

u A=n n (Li-Qs). 



s=2 



i=l 



Note that x\ and commute with one another. 

We set ra\ = x\u~^ = u~^x x and define M x to be the right ^f-module gen- 
erated by m\ . These modules are in some sense an analogue of the permutation 
modules for the group algebra of & n , and we will informally refer to them as 
such. 

If we define * : — > Jf? to the anti-isomorphism defined by T w i-> T w -i, 
there is a cellular F-basis of provided by 

|m s t = T£^m\Td(Q : A an r-multipartition of n,s, t G Std(A) j 

where Std(A) is the set of standard A-multipartitions of n in r parts. 
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Specht Modules For each multipartition A of n in r parts, let x be the 
two-sided ideal of which has an F-basis 



{m si : s, t S Std(/i), A < /x} . 



The Specht modules are the cell modules of the Ariki-Koike algebra, relative 
to the cellular basis given above. Indexed by the r-multipartitions of n, the 
Specht module S x is the right Jf- module generated by J4? x + m\. As an F 
module the set 



forte Std(A). 

Semistandard Tableaux If A and fi are multipartitions, then a ^-tableau of 
type A is a mapping 



such that the number of entries in T of the form (i, k) for given values of i and 
k is the same as the number of nodes in [A] of the form k) for some j. 
We impose a partial ordering ^ on the entries of T by specifying that 



The purpose of this ordering being to allow the definition of a semistandard 
tableau, that being a /j-tableau T of type A such that: 

1. the entries in each row are non-decrcasing in each component, relative to 
the partial ordering just defined; 

2. the entries are strictly increasing down each column of every component; 



3. if (a, 6, c) 6 [/i] and T(a, b, c) = (i, k), then c < k. 

We will also refer to row-semistandard /z-tableau of type A, which we define to 
be /i-tableau of type A in which the entries are weakly increasing along the rows 
of each component. We denote the set of semistandard ^-tableaux of type A by 
7o(a*, A), and the set of row-semistandard ^-tableaux of type A by T r (fi, A). 

If t is a /i-tableau, let A(t) be the /i-tableau of type A in which the node 
(i,j,k) £ [fi\ is occupied by (x,y) if the entry t(i,j, k) appears in row i of 
component j of t A . We denote A(t A ) by T A . 



Example 2. 7/ A = ((3,2, 1), (2, 1)), fj, = ((4,3,1), (1)), and t is given by 




T : [/j] -» {(i, k) : i > 1, and 1 < k < r} 



(i, k) < (i' , k') if and only if k < k' , or k = k' and i < i' 



and 



t = 




5 



then 



A(t) 



ll 


ll 


3i 


2 2 


ll 


2i 


1 2 














1 2 


i 2 | 


m 





When it comes to actually writing down examples of such tableaux, we will 
let ik represent the entry (i, fc), such a format being better suited to the context 
of a diagram. 



Homomorphisms Given a ^-tableau t we write A(t) for the /z-tableau of type 
A obtained by replacing every entry in t with (i, k) whenever that entry appears 
in the i-th row of the fc-th component of t A . 

Let A and \i be multipartitions with A < \i and let T be a semistandard [i 
tableau of type A. We can define a homomorphisms from M x to by 



<fij (m x h) = JT" + 



\ 



V A(t)=T / 



for 



Example 3. Suppose that A = ((3, 2, 1), (2, 2)) , fi = ((4, 2, 1), (2, 1)), and that 
T € 7o(a*, A) is given by 



T = 



ll 


li 


li|2i| 


2i 


3i 




\M 








Then 



^(m x h) = 3fc* + (1 + Ti)(l + T 2 + T 2 T 1 )(1 + T 3 + T 3 T 2 + T&T^ 
x (1 + T 5 )(1+T 8 ) 
x (L 1 -Q 2 )(L 2 -Q 2 )---(L 7 -Q 2 ) 
x (l+T 4 )(l + T 7 )(l+T 9 )/i. 



2 Main Results 

Given some multipartition A, we can define the natural projection tt x : M x — > S x 

K\(m x ) = Jt? x + m x . 

Letting 9 : M x — > S^ 1 be any homomorphism, we see that factors through 
S x if and only if <d{m x h) = for all h G J*tf with ra A /i£ ,3^ x . If this is the 
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case, then O determines a homomorphism : S x — > such that the following 
diagram commutes: 




Our interest lies in providing some criteria for such homomorphisms to satisfy 
this condition. 

The strategy pursued in this paper, like the preceding discussion, closely 
follows that of [6 . In particular, we construct two families of elements T>^\ and 
[( 5 ) with the property that &(m\h) = for all h € Jf? such that m\h £ 
if and only if Q(m\i)J t ) — and 6(mAl' s ') = for all indices over which such 
elements are defined. This amounts to proving that the right ideal generated 
by the set of elements of the form m\V f t and mjl' s ' is equal to the right ideal 
M x nJf x . 

2.1 Semistandard Homomorphisms 

Let v be any r-multicomposition of n, and for i = 1, 2, . . . , r let Pi(u) stand for 
the number of rows appearing in the i-th component of v. For integers 1 < ,s < r 
and < k < p s (v), define 

s k s 

V (k,s) = ^2 +^2 V i S) and ^(s) = ^(O.s) = ■ 

j=l i=0 j=l 

Also, if r\ is any composition let rj = \rj\ and let S( m ,r;) denote the symmetric 
group acting on the letters m + 1, m + 2, . . . , m + rj for some positive integer m. 
With 3l mt r) denoting the set of right coset representatives of &( m +i tVl ,...,rn) H 
@( m 7J ) in ©( m l) ) of minimal length, we set 

C(m;ri) = C(m;(rii,ri2,...,m))= Tw ' 

Suppose that t is the rj tableau in which the entries m+l,m, + 2,...,m + rj 
appear in numerical order along the rows, starting with the first row and working 
down to the last. Then C(m; 77) is simply the sum of elements of Jif which are 
indexed by permutations in @( m which keeps t row standard. 

Then, for 1 < s < r, 1 < d < p s {v), and 1 < t < z^+i, define 
5g = c(F (d _ 1)S) ; (yi'\t)). 

For the sake of convenience, in what follows we will let def(^, Z)) denote the set 
of triples (s,d,t) for which ©y] is defined. 
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These elements fulfill a similar role to that played by the hd,t elements of 
[6], and hence also that of the ipd,t maps involved in the Kernel Intersection 
Theorem of [3]. 

Working with multipartitions necessitates we introduce a second family of 
elements of Jf? if we're to generate the ideal M u n J^f v . Let def (v, Q denote the 
set 

def(i/, = {s 1 e Z : 1 < s' < r - 1, ^ 0}. 

Then, for every s' G def(V, I) we define elements 

i {s,) = (L^ l+1)+ i-Q, + i). 

Example 4. Let A = ((3, 1), (2, 2), (2, 1, 1)). TTien 

a$ = i + t 3 + r 3 r 2 + t 3 t 2 T! 3$ = 1 + T e + t 6 t 5 

= 1 + T 6 + T 6 T 5 + T 6 T 7 + T 6 T 7 T 5 + T 6 T 7 T 5 T 6 

agj = 1 + Tio + t 10 t 9 3$ = 1 + Tn 

1 {1) =L 5 ~Q 2 l^=L 9 -Q 3 . 

Setting 

L := {m„[ (s '> : s' 6 def(i/, [)} and D := {m„?><$ : (s,d,i) G def(i/,3)}, 
we then state the main results of this paper. 

Theorem 2. Lei A &e an r-multipartition of n and let 3 be the right ideal 
generated by the set LUD. Then 

3 = M x c\.ye x . 

The proof of the above theorem is technical and fairly lengthy, and so we 
postpone it until the next section of the paper. For now we focus on the con- 
sequences and possible applications of Theorem [5J 

Corollary 3. Suppose that X and /i are multipartitions with A < \i, and that 
9 : M x ->• S**. Then, for each h G Jf? with m x h G J& x , 

Q(m x h) =0 if and only if 6 (m A 3^) = and 6 (m A [ (s '^ = 

for all (s,d,t) G def(A, 3), and all s' G def (A, [). 

Constructing Homomorphisms When it comes to explicitly constructing 
homomorphisms between Specht modules our task is to determine precisely 
when the conditions laid out in Corollary [3] hold. In principle this can be done 
by examining the action of the elements of L and D on the basis elements of 
Hom(M A , S»). 
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We now describe r-multicompositions of n associated with the elements just 
defined. Suppose that A is a multipartition and that (s, d, t) £ def (A, d) and 
s' £ def (A, (). We can define multicompositions A • d d s ] and A • l^") given by 



Mi) 



(0 



A (s) t 



and 



(A • [(*')) 



O) 



if i = s and i = d 
if / = s and i = d + 1 
otherwise. 

if fe = s' and j = p s > (A) 
if fe = s' + 1 and j = 1 
otherwise. 



(s) 

In other words, A • 0^ ^ is the multicomposition whose diagram is formed by 
raising the last t nodes of the (d + l)-th row of the s-th component of [A] 
to the end of the rf-th row of the same component. Similarly A • [( s > is the 
multicomposition whose diagram is obtained by removing the last node from 
the first row of component s' + 1 of [A] and inserting a new row consisting of a 
single node at the bottom of component s'. 

Example 5. Let A = ((3, 1), (2, 2), (2, 1, 1)). Then 



A-0 



and 



The idea behind defining these various multicompositions is that if we have 
a homomorphism : M — > S 1 * which can be expressed as a linear combination 
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T£T (ai,A) 



with a T £ F, then it should be possible to show that acting on each tfj by, say, 

(s) 

d d t £ D produces a linear combination of homomorphisms 



is) 
d,f 



where S ranges over the semistandard /x-tableaux of type A • 

Given that the tableaux S ranges over are semistandard, the set of homo- 
morphisms determined by them are linearly independent |4j Corollary 6.14] 
The condition in Corollary [3] then becomes a matter of collecting terms in 0u^' 
and setting the coefficients in F to zero. A similar procedure applies to when 
we're acting on by an element of L. We provide a demonstration of this 
process in the final section of this paper. 



(«) 
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3 Proof of Theorem [2] 



Preliminaries Our proof centres on the ability to confine a lot of our attention 
to the subalgebra of ^f 7 isomorphic to the Iwahori-Hecke algebra of type A, thus 
allowing us to use results from that setting. 

A major aspect of our approach will be to treat an r-multipartition of n as a 
composition of n. In particular, let A be a multipartition of n in r parts and let 
a(A) be the composition of n determined by the diagram formed by 'stacking' the 
components of [A] on top of one another, such that [A^ +1 ^] appears immediately 
below [A*- 1 )] for all 1 < i < r — 1. Note also that a standard A-tableau in 
corresponds to a row-standard a(A)-tableau. 

For any pair of multipartitions A and /i we can perform the same kind of 
procedure on /x-tableaux of type A. If S € Tip,, A), then define a(S) to be the 
a(/z)-tableau of type a(A) formed by stacking the components of S in the same 
manner as was done in the previous construction. To complete this process, 
relabel every entry in a(S) using the rule 

(u.v) h-> U + p v -i(X). 

It's clear that if S is semistandard, then a(S) is row-semistandard. 

Example 6. If fi = ((3, 2), (2, 1, 1)), then a(fi) = (3,2,2,1,1). Additionally, if 
A = ((2, 1), (3, 2, 1)) and S £ 7o(Mj ^) * s given by 




then 



a(S) 



1 


1 


4| 


2 


3 




3 


3 




4 




■5 





The first stage of proving the statement of Theorem [2] is to subdivide the 
task into proving that 3 C M A n J& x and then that 3 D M x n J^ x . The first 
of these follows almost immediately from the definitions. 

Lemma 4. For every r-multipartition A of n 

3 C M A n Jf x . 



Proof. Consider rn\i)j t for some (d, t, s) S def (0) and observe that d^' t and 
commute with one another, since any particular element of D permutes only 
entries within a given component. We then have 
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(s) 

Let v — A • d d t and let A be the row scmistandard A-tableau of type v derived 
from T A by changing the first t entries in row d+1 of component s from (d+1, s) 
to (d,s). Then 

which, viewing A and v as multicompositions, in turn implies that 

/ \ 

x\ E T x 

\ i^(t A a;)=A / 



„0) 



ut = hx v ut = hm v 



for some h G J$?. Note that the second equality comes from [5J 4.6] and our 
ability to regard A as a composition. Given that by definition v dominates A, 
we then have m\t)fy G M A n . 

Consider now m\^ s •* for s' € def(A, [); we proceed in a similar manner as in 
the previous case. If we let v = A • [ (s,) and let A' be the row semistandard A 
tableau of type v derived from T A by changing the entry in the first node of the 
first row of component s' + 1 from (1, s' + 1) to (p s /(A) + 1, s'), then 



2J T x — h'x h 



for some h' G Jf. Since u^fe" 1 = u+ and \<v we then have mx^ s '^ G M A n ,# A 
as required. □ 

Showing that the inclusion holds in the opposite direction is a far more 
involved process. The focus of this part of the proof concerns the following 
elements of Jif: If v and A are multipartitions of n, and if S G 7o(f,A) and 
t G Std(i/), the element m st of Jrff is defined by 



m st = 2J m «t- 

«€Std(t/) 

The significance of these elements is that if we take v to range over the 
multipartitions of n, they form an F-basis of M A . We then have 

Lemma 5 ([H Theorem 4.5]). XTie rig/ii ideal M x n A /las o &asis 

{m st : S G To(y, A), t G Std(^) /or i/hn im'i/i A < v\ , 

Our proof now becomes a matter of showing that each element of this basis 
can be expressed in the form 

E 7gm A dgAg+ E 7 (S 'W (S V*') (1) 

(d,t,s)Gdcf(A,0) s'gdef(A,[) 
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for some ^%^ a>) G F and hfy,h^ 6 Jf 7 . 

In order to do this, we seek to better describe the various appropriate rrist 
elements. Specifically, we want a method of expressing them in the form of m\h 
for elements h of Jff. As a first step towards this goal we provide the following 
lemma. 

Lemma 6. Suppose that w £ <S n is such that it stabilizes the components oft". 
Then T w u+ = u+T w . 

Proof. If w stabilizes the components of f, then w can be expressed as a series 
of disjoint cycles w — iuiu>2 ■ ■ - w r where, if is the symmetric group acting 
on 

+ + 2, . . . 

then Wi G 6„(i) . 

Hence each u>i can be expressed in terms of generators 

which means that w does not involve sj7 Ci . for any 1 < i < r. Hence T w maybe 
expressed as T Wl T W2 ■ ■ -T Wr , each term commuting with by Proposition [T] 
and the definition of u+. □ 

Next, we introduce a little more notation, mimicking that appearing in [7], 
which will prove useful both in our next result and throughout this paper: 

• Let v and A be compositions and let S be a ^-tableau of type A. If (i, j) 
is a pair of integers with 1 < j < r and 1 < i < pj(X), and (A;, I) is a pair 
of integers with 1 < I < r and 1 < k < pi{v), then we define Syfl to be 
the number of entries appearing in the k-th row of the l-th component of 
S which are equal to 

• With the previous item of notation in place, let ^( x ,y) be the sequence 

„(x.y) g(x+l,j/) g(PyW,y) 
{x,yy (x,y) >•••■> (x,y) ' 
(l,y+l) „(2,y+l) (p y+1 (\),y+l) 



(l,r) (2,r) q (Pr(A),r) 
t> (x,y)' t> (x,y)T--' i >(x,y) 

• Let S be a ^-tableau of type A and let t s be the row-standard A-tablcau 
in which i occupies a node in row u of component v if the place occupied 
by i in t v is occupied by (u, v) in S. If t s = t x ■ w, we set T s = T w . 

Lemma 7. Suppose that A and v are multipartitions of n and that S G 7o (y, A) . 
T/ien 

"1st- = X\T S U+ Y[ C (^(x-l,j/) : r (2;,a)) 
a;,y>l 
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Proof. By treating x v as the row stabilizer of the composition a{v) and S as a 
row-semistandard a(v) tableau of type a{\) we can apply [3 Corollary 3.7] to 
yield 

"tst" = ^2 T*x v u+ 

\(fx)=S 

= X\T S Yl C (V( x _x,y) ■ r (^)) u t 
x,y>l 

The result then follows from the observation that the permutations indexing 
the terms of each C-element permute only the entries in a given row of , and 
hence, by Lemma [6j the product of such elements commutes with u„ . □ 

Example 7. Let A = ((3, 2, 2), (3, 1, 1)) and v = ((4, 3, 2, 1), (2)) and let S G 
7o(^, A) be given by 

I 

S = 

V 

Then 

m sl u = (1 + T 8 + T 8)9 )(l + T 6 )T 7 ,6,5,4Tii, 10,9^11, io m f 

= ^77,6,5,4^11,10,9711,10^(1 + T 3 + T 3 , 2 + T3, 2 ,l)(l + T 6 + T 6:5 ) 

x (1 + T 8 ). 

The consequence of this lemma is that our proof that ([1]) holds now becomes 
a matter of investigating how T s interacts with w+ , for every multipartition v of 
n dominating A and every S G 7o(A, v). This breaks down into two cases: when 
all of the components of A are the same size as their counterparts in u, and 
when at least one component of v is larger than the corresponding component 
of A. 

Of these cases, the former is considerably easier and it turns out that we 
can largely ignore u+. The second case is far more complicated and involves 
showing that the act of trying to commute T s 'as far as we can' through w+ 
results in an element of the desired form. 

To distinguish these two cases, we will informally view v as being constructed 
from A by a process moving nodes around the diagram [A]. In the former case 
[v] can be formed by moving nodes within the components of [A] , a situation we 
will describe as v being a componentwise shift of A. We refer to the latter case 
as v as being a cross component shift of A. 

Componentwise Shifts. For every integer s with 1 < s < r, let A and v be 
multicompositions such that |A^| = |^ s )| and A < v. We may then view the 
s-th component of both multipartitions as partitions of the same size, which we 



ll 


li 


li 


la| 


2i 


to 


3i 




3i 


3 2 






2 2 









13 



denote by n s . Additionally, since F( s ) = A( s ) and A < v we have that A^ < 
for every value of s. 

What's more is that the set of entries appearing in a given component of t A 
is the same as that which appear in the same component of t v . Namely, the set 
of entries appearing in the s-th component of both tableaux is 

{X( s ) + 1, A( s) + 2, . . . , A( s+ i)} . 

Let S G 7o(y, A). Since S is scmistandard, the permutation w G & n associ- 
ated with T s permutes the entries of the initial A-tableau component-wise; that 
is, the set of entries in a given component of t A is the same as the set of entries 
in the same component of t A • w. Otherwise, we would have an entry (u, v) ap- 
pearing in some component v' of S where v < v' contradicting the assumption 
that S is a semistandard v -tableau. 

Let w s be the permutation in &x 1 where X = {A( s ) + 1, X^ +2, . . . , A( s+1 )}, 
for which the s-th component of t A • w is the same as t A • hi s , and let T S ( S ) = T Ws . 
Using this notation, we have the following decomposition which goes some way 
to showing how m si v can be expressed in the form m x h, where h is a product 
of terms, each of which acts only on a particular component of A. 

Lemma 8. Let X and v be multipartitions such that X < v and |A^ | = \ for 
all 1 < i < r. Then, whenever S 6 7o(^, A) 7 

r 

and 

t s n c ( f (*-i>io : r ^^)) = n Ts(v) n c ( v ^-^y) : r ^^)) 

x,y>l y=l \ x>l 

Proof. It's clear that w = w\W2 • • • w r as a product of disjoint cycles, since for 
every value of s the permutation fixes all entries in t A bar those appearing in 
component s. Then 

r 

Ts = l[T sM 

s=l 

By similar reasoning T S ( S ) commutes with 

whenever s ^ s' . This then delivers the second part of the statement. □ 

Lemma 9. Let X and ji be multipartitions with X < v and |A^| = for all 
1 < i < r, and let S G A). Then m S i^ G 3. 
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Proof. If | Aw | = for all 1 < i < r, then — u+. By Lemma [7], we have 
msi" = ^2 m st v = (x x T s u+) ] J C (i7(x-i, s ) : r (XiJ/ )) 

sestd(i/) x,y>l 
A(s)=S 

We now claim that T s and w+ commute, but this is clear since the permuta- 
tion associated with S only permutes entries within the individual components 
and not across them. Hence 

m st , = u+x x T s 11 C (vfcL^y) ■ T (x,y) 

x,y>l 

Suppose now that k is the least value of s for which A^ <1 . Then it can 
be easily verified that 

r / Ps{v) \ 

mst" = u{x\ \\ T s( a) \\ C (y(i-i, s ) ■ T (i,s)) ■ (2) 

s =fc y i=i J 

Now let be the Young subgroup corresponding to the z-th component 

of A and define 

We may then write 

r 

x\ = \\x x(l) (3) 

i=i 

Moreover, x x n) and x x ui commute with one another whenever i ^ j and 
so we may rearrange the terms of ([3]) however we please. In particular, for 
1 < k < r, let ^A\A< fc ) denote the product (x X (i) x x w ■ ■ ■ x x ik-i)X X (k+i) ■ • -x X ( r )). 
We may write x x = x X \ X (k) x X (k> and substitute this in ([2]) to yield 

/ p*M \ 

m st » = u+x x \ x <k) x X (k)T sl k) Y[ c ( v (i-i,k) : r (i-i,fc)) h (4) 

where h consists of the remaining terms of the product appearing in The 
significance of the expression in brackets is that we may apply the results of [7] 
almost directly. In particular, since 

x X {k>T sW J~J C (V(i_ l k ) : r(j_ 1|fc )) = m S ( fc ) t „/ 
i=l 

where A^ fc ^ < i/W = v' and S' fc ' is a semistandard j/-tableaux of type \( k ' , [7J 
Theorem 2] tells us that 

x xm T si k> [] c(p (i _i ifc) : r (i _ lifc) ) g M A<fc) n^ A(fc) . 

i=l 
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We may then write the left hand side as a linear combination of elements of 
^ of the form 

Td(s) X H T d(i) 

where /i ranges over the partitions of |A^ fc ^ | which dominate and s and t are 
standard ^-tableaux with entries taken from the set {\k) +!)•••> ^(k+i)}- 

Since d(s) permutes only these entries, substituting these terms into (j4]) gives 
us that mst" is a linear combination of the terms 

T d{B) u \ x \\\w x ^ T d(i)h = Tl {s) m^T d{i) h 

where = (A«, A< 2 \ . . . , A^" 1 ), /i, A< fe+1 \ A< fc+2 \ . . . , A< r >). It's clear that p! 
is a multipartition and dominates A, and that t' 1 • d(s) and t p • d(t) are both 
standard //-tableaux. Hence m si v G Jf? A as required. □ 



Cross Component Shifts As was the case for componentwise shifts, we wish 
to express 

as an element of 3 whenever A < v and S £ 7o(^, A). In this case we're interested 
in the situation where |A^| < \v^\ for at least one 1 < i < r — 1. As before, 

n c : r (*,a)) ^ =^ n c : r (^)) ■ 

x,y>l x ,y>i 

However, it's not true in general that T s u^ = u^T s in this case, and so we will 
concentrate on how T s interacts with . As will be seen, once every term of 
the form C \pc x —x,y) '■ ^(x,y)) has been commuted past as in Lemma[7l they 
play no further part in the following proofs. As such, it will be sufficient to 
show that x\T s u+ G 3. 

In order to proceed, we must introduce a particular family of A-tableaux. 
As before, let A and v be multipartitions with A < and let S g Toi^, A). The 
tableaux in question will be defined inductively as follows: 

1. Set t s(0) = t s ; 

2. For 1 < i < r — 1 define to be the A-tableau obtained from ts(i-i) 
by setting the entries in the first i components to be the same as in t A . 
Note that the first i components of ts contain only entries from the set 
{1, 2, . . . ,F( i+ i)} and so there are then n = J2]=i i\ u I — 1^ I) entries 
from the first i components of i v appearing in the remaining r — i compon- 
ents of our tableau. Labelling these {x\,X2, ...,x Ti }, such that Xi < Xj 
whenever i < j, we replace these elements using the rule 

Xk H> A (i ) + k 



1G 



Example 8. If A = ((2, 1), (2, 2), (2, 2, 1)) and v = ((3, 2, 1), (3, 1), (2)), and 
S G To{v, A) is given by 

([ 



h 


1 2 |3 3 | 


m 





Then 



ts(0) - 
ts(2) = 



1 


2 


7 


8 


4 


7 


5 


10 



1 


2 


4 


5 


3 


7 


6 


7 



6 


11 


3 


12 


9_ 




9 


11 


8 


12 


10 





ts(l) 



1 


2| 


7 


8 


3 


5 


5 


10 



G 


11 


4 


12 


9 





With this definition in mind, if w <E 6„ is the unique permutation such that 
ts(i) = t A • w, set T S (j) = TV In order to better describe how T s and the elements 
of J4° just defined interact with u+ , we also introduce the following notation. 

• For any given multicomposition a of n, let ?Z+ (i) refer to that aspect of m+ 
corresponding to the first i components of a: 

i+l lad'l + .-. + lc^- 1 '! 

<w=ii n ( L k-Qo) 

3=2 k=l 

• Similarly, we specify u^ (i) as those terms of u+ corresponding to the last 
(r — 1) — i components: 

r \ a ^\ + - + \ a ^-^\ 

*£co= n n (ifc-Qi)- 

j=i+l fe=l 

• Finally, if 7 is another multicomposition of n, with a < 7, let 
signify the 'difference' between u+ and u+ at the i-th component: 



j=a(0+l 

Note that when 7^ = a^) we set (i) = 1. 

Example 9. Suppose that a = ((2, 1), (2,2), (2,2, 1)). TTien 



(Li-Q 2 )(i2-Q2)(£ 3 -Q2) 
x (Li - Q 3 )(L 2 - Q 3 )(L 3 - Q 3 )(L 4 - Q 3 )(L 5 - Q 3 )(L 6 - Q 3 )(L 7 - Q 3 ) 
(Li - Q 3 )(L 2 - Q 3 )(L 3 - Q 3 )(U - Q 3 )(L 5 - Q 3 )(L 6 - Q 3 )(L 7 - Q 3 ), 
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and, i/ 7 = ((3, 2,1), (3,1), (2)), then 



u ^(2)\ a (2) — {L>8 - Qz){L% - Qs){L w - Q 3 ). 

The following lemma expresses how the terms of T s in a sense filter out 
the extraneous terms of u+, to leave something of the form u\h for some Jif. 
Subsequent results then establish that whatever is to the right of u\ after this 
filtering procedure involves a linear combination of the elements of D and L 
(multiplied on the right by elements of h G Jf) . 

Lemma 10. Let X and v be multipartitions of n in r parts with \<v. If S is 
a semistandard v-tableau of type X, then 

t s u+ = (r s(i) ti+ W M+ i+1) )u+ i)VA(i) /i i 

for some hi G Jf and every 1 < i < r — 1. 

Proof. Let w s be the permutation determining T s and for i with 1 < i < r — 1 
let w s ^ be the unique permutation with = t A • w s ^y Furthermore, let Wi 
be the permutation such that ts(«-i) = ts(i) ■ Wi- Our strategy is to compare the 
lengths of Ws and w s ^)Wi in order to show that the latter is reduced for all i 
and that T uli commutes 'enough' with u+ 

Recall that for w G & n Dyer's corefiection cycle is the set 

N(w) = {(j, k) G & n : 1 < j < k < n and jw > kw} 

and that the length £(w) of w is the same as the cardinality of N(w). Hence 
the length of Ws is equal to the number of pairs (j, k) where j < k and where k 
occupies a node of ts higher than that accommodating j. We are now ready to 
begin the proof proper, which proceeds by induction. 

Let i = 1. For any node x G [A], let ns(x) be the number of entries in i s less 
than t s (x) and which are situated in lower nodes. Then 

£(w s ) = ^2 n s( x ) + X! Us ^ 
= M x ) + t( w s(i)) 

x£[\W] 

where the equality £(w S (i)) — J^x^xW] n s( x ) follows immediately from the con- 
struction of the t S (i) tableaux for i > 1. 

Since J2 x e[\( r >] n s(x) = ^i w i) we are done, since then we have 

w s =w s{i yw 1 and £(w s ) = ^(w S (i)) + i{wi). 

Hence w S (i) ■ w i 1S reduced and so T s = T s ^ 1 - ) T Wl . 

Recall that wi permutes only the set Hi = {1,2, ... , }, fixing all other 
entries, such that the first component of t s and t A • wi are the same. If x G [A' 1 )] 
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and if a is an entry less than ts(x) but appearing in a node lower than x in ts, 
then awi > ts(x)wi- The reverse implication is immediate, hence 

n s (x) = N(w 1 )=l(w 1 ). 

x6[A<!)] 

The general case of this part of our argument is almost exactly the same, 
with the only significant alteration being that for 1 < i < r — 1 we note that 
T S (j) fixes the first i components of t A , and that T Wi fixes all entries not in the 
set {A(i), . . . ,Vu\\, and adjust the proof for i = 1 accordingly. 

Since wi fixes all entries outside of Oi, we see that T Wl commutes past w+ 
to give us 

T s u+ = T s{1) u+T wi 

Now suppose the Lemma holds for some i = k < r — 1. Then 
T s u+ = (T s{k) u+ w u+ k+1) ) u+ k)xx(k) h 

for some h e Jf. But then T S ( fc ) = Ts(fc+i)^W+i" where Wk+i fixes all ele- 
ments not in the set {\(k) + 1, • • • ^(fe+i)} this allows T Wk+1 to commute with 

ul(k)U^ k +i) and so 



as required. 



□ 



Example 10. Let A = ((2, 1, 1), (3, 1), (2, 1)) and v = ((4, 2), (3, 1), (1)), and 
let S G A) be given by 



S = 



ll 


ll 


3i|l 3 


2i 


2 2 





1 2 


l 2 ll 2 l 







TTien 



TsMy — 78,7,6,578,7,6Tio73,4 

x ((Li - Q 2 ) ■ ■ ■ (L 6 - Q 2 )) ((Lj - Q 3 ) ■ ■ ■ (L 10 - Q 3 )) 
= L 8 j i6 ,5L8,7,6Lio ((Li — Q 2 ) • • • (L 4 — Q 2 )) 
x ((Li-Q 3 )---(Lio-Q 3 )) 

x (L 5 - Q 2 )(L 6 - Q 2 )T 3A (= r s(1) u+ (1) u+ (2) u+ 1)u(1) ^ 
= Tio ((Li - Q 2 ) • • • (L 4 - Q 2 )) ((Li - Q 3 ) • • • (L 8 - Q 2 )) 

X (Lg — Q 3 )(Lio — <3 3 )L 8j 7 ;6j 5T 8i 7 j6 

x (L 5 - Q 2 )(L e - Q 2 )T 3A (=T S(2) 



-+ + 7 / 

~ |U A( 2 ) U i/< 2 )\A< 2 ) 
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It's worth remarking that in the above example, T"s(r-i) — ?io commutes 
past u^(Lg — Q3) and so, since ft 2 ' = Lg — Q3 we can write m S f = m\l^h for 
some h G . We might well ask what happens when |A^ r -'| = since in 

this case u+ does not contain a factor of [( r_1 ). 

To answer this question, suppose that k is a positive integer and maximal 
such that |AW| ^ If S is a semistandard ^-tableau of type A, then each 

of the final r — k components of S are a permutation of the corresponding com- 
ponent of the unique tableaux A(t"). Hence we can define another semistandard 
^-tableau of type A, which we denote by R and form from S by replacing all the 
last r — k components with those of A(t y ). 

Corollary 11. Suppose that A and v are both r-multicompositions ofn such that 
\<\v and suppose that k is the maximal positive integer such that \X^\ ^ z/ fc )| p 
IfSe Tq{v,X), then 

x\T s ut = ^AT , R(fc _ 1) ^w+ (fe _ 1)VA(fc _ 1) /i 
for some h G Jff. Moreover, u „(k-i)\\(k-i) ^ 

Proof. If |A^| = \u^\ for all I > fc, then the permutation determining T s 
stabilizes the final r — I components of i v . We may then write this permutation 
as a product of disjoint cycles uv where u G &x and v G &y for 

X = {1,2, ...,F( fe )} and Y = {z7 (fe) + l,77 (fe) + 2, . . . , n) . 

Hence Ts = T U T V . By definition, T u = Tr, where R is as in the discussion 
preceding this corollary. Given that v only permutes the entries of Y within the 
components of i v they occupy, T v commutes with it+ and we can write 

x\T s u+ = x x T R u+T v . 

Applying Lemma [TU] then yields 

x\T s u u = ^Ar R ( fc _ 1) u+ fc _ 1) u+ (fe) u+ (fc _ lAi/(A ,_ 1) ft 

for h G M However, by the definition of k, u^ua = ^A(fc) ano - so 
xxT s u+ = (x A Tk (fe _ 1)M +) u+^^^h 

□ 

Using the fact that Wv(fe_i)\vfc_x) = ft~ l 'h' for some h' G J%?, we may 
rewrite the conclusion of Corollary [TTJ in the following, more suggestive form: 

x\T s u+ = a; A TR( fc _i)M^[ (fe_:L) /i' 

for some h' G Jrff. 

We next show that T R (fc-i) can be expressed in a form more suited to our 
purposes. For notational convenience, we will continue as if k ~ r (in which 
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case R(fc — 1) = S(r — 1)). The proofs may be easily adapted to the case where 
fc / r by replacing S(r — 1) with R(fc — 1) and adjusting indices throughout 
accordingly. 

For 1 < s < t, define 

tt(*,s) = (s,s + 1, . . . ,t) 

D(t, s) = T„( %s } = Tt-iTt-2 ■■■T s 

Lemma 12 ([7J Lemma 3.8]). Suppose that A is an a-tableau of type /3 for 
compositions a and (3 and write a = t^. Let a(0) = a and define a(i) recursively 
by 

a(i) = a(i — l)-7r(i*,i), 
where i* occupies the same node in a(i — 1) as does i in a. Then 

71-1 

m\T k = m\ Y[ DO'*, j) 

3=1 

It's worth remarking that the lemma above was originally stated for parti- 
tions and row-semistandard tableaux. However, the proof depends on neither 
of these facts, and so can be modified as we have done. 

Lemma 13. Let A and v be multipartitions with \ <\v such that there is at least 
one 1 < i < r with |A^| < |z/*'|. Then either 

x\T s u+ = mx^-^h or x x T s u+ = m x D(x* , x)\ [r - l) ti 

for some elements h, h! € 3fc ' , and where x — A( r ) + 1. 

Proof. Recall that the first r — 1 components of ts^!) are identical to those of 
t A and write msf as 

^A7s( I ._i)M^[ (r_1) /l'. 

If we regard v and A as compositions via stacking, then by the preceding lemma 
we have 

r 8(r -i)= n D(i*,i)=D((A (r) +i)*,A (r) +i) n d o*^') 

i=A (r .)+l j = A (r) +2 

Clearly, the product on the right hand side commutes with its 
entirety, since j > A( r ) + 1 for every value of j in the product. There are now 
two possibilities to consider, either 

D((A (r) + l)*,A (r) + l) =1 

in which the first part of the lemma holds, or 



D ((A (r) + 1) , A (r) + l) = r (A (r) +i)*-i 



. . . r T— T- 



in which case it commutes past u^, but not u^l^ r providing the second part 
of the lemma. □ 
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Our task is then complete if D(x* , x) can be expressed as a linear combination 
of d^l and [( s - 1 elements, each multiplied on the right by elements of h 6 J^ 5 . 

Consider the following characterization of 5^ s ], as found in [7] (in the form of 
hd,t elements corresponding to partitions of n): Let m,a,b > 0, and define 

(to, a,b) :~ {i = (ii,i2, ■ ■ ■ ,ib) ■ m + 1 < ii < i 2 < ■ ■ ■ < ib < m + a + b} 

Letting (a, 6) be a composition, we then have 

b 

C(m,a,b)= H D ( m 

+ a + k, ik), 

i€i(m,a,f>) k— 1 

and so 

t 

5 2= E n D (v-) + fc '^)- ( 5 ) 

Lemma 14. Lef a; 6e as in the previous lemma. Then there is some I with 
1 < I < Pr(A) smc/i i/iai 

D( S ' lI )«+l('- 1 ) = U + f^fto + E'S^J 
/or some /lo, /ii, . . . , G 

Proof. Since the A-tableau t s ( r _i) defined previously are row standard and the 
first i — 1 components are identical to those of t A we have that (A( r )+1)* appears 
at the beginning of a particular row of component r . Hence D(x* , x) is of the 
form 

D (\l-l, r ) + 1, A( r ) + 1) 

for some / with 1 < I < p r (A) (in fact, I is the number of the row accomodating 

(A(r) + 1)- 

We proceed by proving a slightly more general fact: namely that 



D(A (y _ 1 , r) + l,A (r) + l) M +[(''- 1 > = 



^-Vh +j2*i%y (6) 



where ho, hi, ... , hi-\ (each depending on y), for all y with 1 < y. 

The equality of © is trivially true when y = 1, since in this case D(A(j,_i iT .) + 
1, A( r ) + 1) = 1. Suppose instead that y — 2. Then, setting s = r and t = 1 in 

gives us 



D (A (1 , r) + 1, A (r) + 1) = T- X{i r T- X(i r) i ■ ■ ■ T- X{r)+1 

Al,r+1 

= 'i5" E D(A(i,r) + l,ii) 



Afrt+2 



22 



and so 



Al. r + 1 



D(A (1 , r) + l,A (r) + l)t t +^- 1 )=u+^l^- 1 >- W +l( r - 1 ) D(A (1 ,r) + l ; 



'i 



A M +2 



Suppose now that the statement holds for some y = k' . Then 



fe'-l fc'-2 

d (v_i, r) + 1, A (r) + 1) = n °s - n 9 S^-2 

3=1 i=i 



5j i/ii - /io 



where ho, hi, . . . , /ifc'-2 S a U commute with u^"[( r ). Multiplying both sides 

by 



• T v_ lir)+ i=^!i- E D(A (fe ,, r) + i,/) 



j'=V-l,r)+ 2 

shows us that D (Xr^i ^ + 1, \(k'-i.r) + l) D (X(k'—i,r) + 1; \r) + l) is equal to 



fc'-i 



n^-IKi E D(A (fe , r)+ i,iO 
/ 



fc'-2 



U /c',l 



V 



J] D (A (fe>) + 1,/) 

j'=V'_i, r) +2 



\ 



*fe'-2 



/ 

„(r) 

V 



^i- _E D(A (feV) + l,jO 
53 D(A (feV) + l,j') | fto 

3'=V_i, r) +2 



hi 



Observing that both 



ojft and ^ D(A (fcV) +l,j') 

commute with u^" whenever fc' > 1, the statement of the lemma is then true for 
y — k' + 1 and hence is true for all y by induction. 

Then all that needs to be done is to set y = I in © and we are done. □ 



+1 
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Corollary 15. Let A and fi be multipartitions of n with A <3 v and such that 
there is at least one 1 < i < r with |A^| < If S G Tq(v,X), then m si v 6 3. 

Proof. The result follows at once from Lemma [13] and Lemma 1141 □ 

We can now combine our results and finally prove Theorem [2] 

Theorem 2. For every r-multipartition A of n 

3 = M A n 

Proof. The result follows immediately from Lemma 21 Lemma [SJ Lemma |H1 and 
Corollary □ 

4 Constructing Homomorphisms: An Example 

Let A = ((2, 2), (2,1)) and v = ((5), (2)). Then D = {V™, 0^} and L = 
{[W}, where 

9$ = 1 + T 2 + T 2jl = 1 + T 2 + T 2 ,i + T 2:3 + T 2 ,a,i + r a , 8 ,i,2 

D$ = H-T 6 + T 6i6 [ (1) =L 5 -Q 2 , 

and 7o(^, A) = {Si, S 2 }, where 

Si = ( |U|lj2jffl , |gl ) S 2 = ( |li|l 1 |2i|2T^ 2 ] , CT^ ). 

The semistandard ^-tableaux of type A determine homomorphisms from the 
permutation module M A to the Specht module M v via 

9 5 {m x h) = (J?» +m u {l+T 5 ))h 7 9 S2 (m x h) = (j#> v + m v T 5 , 6 ) h 

for every h G Jf?. We can use the results of this paper to attempt constructing 
a homomorphism 9 : S x — > S v from any homomorphism 8 : M x — > S v given by 

9 = cti9 Sl + a 2 9 S2 , 

where ai,a 2 G F. First, define A X ,A 2 G %{v, [A • 0^]), A 3 , A 4 G 7o(^, [f 2 ^ ■ A]), 
A 5 G 75(f, [5$ -A]), and B G 75(f, ■ A]) by 

Ai = ( |li|li|li|2iThl , [i^l ) A 2 = ( |li|li|li|2il2l1 , H^l ) 

Aa= ( |li|li|li|li|lal . |ij2il ) A 4 =(£HbS'S3) 
A 5 = ( |li|li|2i|2iThl , [l^l ) B= ( |li|li|2i|2ll3j , [l^l ) 

Note that since these tableaux are all semistandard, the homomorphisms they 
determine are linearly independent. 
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Now we can act on 6 by the elements of D and L in order to determine our 
conditions. For instance 

0S! (m A 9$) =0 sMx)*il = + m u (l + T 2 +T 2A )(l+T 5 ) 
= Jf v + (1 + q + q 2 ) nv(l + T 5 ) 
= (l + 9 + g 2 )0 Al (m,w. A ). 

Performing the same calculation for every element of D yields 

03$ = 01 (1 + « + g 2 ) Al + "2 (1 + q + q 2 ) k2 
9d { 2 } = ax (1 + q) (1 + 9 + g 2 ) A3 + a 2 (l + g) (l + g + g 2 ) #a 4 
= ( ai (l + q) + a 2 q 2 )9 k5 . 

Setting each line equal to zero we see that a\ = a 2 — whenever e ^ 3, so 
let us assume that the contrary is true. In this case and 0?4 l are zero i 

which leaves us with the third line to satisfy. Setting a\ = 1 we get 

0£>g =0Oa 2 = -g- 2 (l + g). (7) 

This then leaves us with only to contend with. 

Let i be some positive integer, at most n. The residue of i in t" is given by 

res t »(i) = q y - x Q z 

where t v (x,y, z) = i. Using this definition and the fact that m u Li = res 7 (i)m„ 
(an easy consequence of [5J Proposition 3.7]), and 

TiLi = Li + \Ti — (q — l)Li + i 

(see, for instance, [TJ Lemma 13.2]) we have 

0[« = (ax (g 4 Qi - qQ 2 ) - a 2 q(q - l)Q 2 ) 9*. (8) 

We can then substitute the conclusion of (JT) into © to yield 

- (g 4 Qi - ? _1 Q a ) Ob 

Thus the homomorphism 9 : M x — > S u defined by ct\ and a 2 given above 
satishes the conditions of Theorem [5] whenever q 4 Q = q~ 1 Q 2 and e = 3. 
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